Noun
A
type
of
self-balancing
binary
search tree
,
typically
used
to
implement
associative arrays
.